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CLAIMS 

What is claimed is: 
Claims 1-109 (cancelled) 

1 10. (new): A network having a plurality of multicast connections, said network 
5 comprising: 

an input stage comprising r, input switches, and n x inlet links for each of said r, 
input switches; 

an output stage comprising r 2 output switches, and n 2 outlet links for each of 

said r 2 output switches; and 

10 a middle stage comprising m middle switches, and each middle switch 

comprising at least one link (hereinafter "first internal link") connected to each input 
switch for a total of at least r, first internal links, each middle switch further comprising 
at least one link (hereinafter "second internal link") connected to each output switch for a 
total of at least r 2 second internal links; 

1 5 said network further is always capable of setting up said multicast connection by 

never changing path of an existing multicast connection, and the network is hereinafter 
*"~) "strictly nonblocking network", where m is a minimum of at least 2 * n x + n 2 - 1 . 

111. (new): The network of claim 1 10 wherein each multicast connection from an inlet 
link passes through at most two middle switches, and said multicast connection further 

20 passes to a plurality of outlet links from said at most two middle switches. 

1 12. (new): The network of claim 1 10 further comprising a controller coupled to each of 
said input, output and middle stages to set up said multicast connection. 

113. (new): The network of claim 1 10 wherein said r, input switches and r 2 output 
switches are the same number of switches. 
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1 14. (new): The network of claim 1 10 wherein said n x inlet links and n 2 outlet links are 
the same number of links and n x =n 2 ~n 9 then m is a minimum of at least 3 * n - 1 . 

115. (new): The network of claim 1 10, 

wherein each of said input switches, or each of said output switches, or each of 
5 said middle switches further recursively comprise one or more networks. 

1 16. (new): A method for setting up one or more multicast connections in a network 
having an input stage having n x * r x inlet links and r, input switches, an output stage 
having n 2 * r 2 outlet links and r 2 output switches, and a middle stage having m middle 

switches, where each middle switch is connected to each of said r, input switches through 
10 r x first internal links and each middle switch further comprising at least one link 

connected to at most d said output switches for a total of at least d second internal links, 
wherein \ <d<r 2 , said method comprising: 

receiving a multicast connection at said input stage; 

fanning out said multicast connection in said input stage into at most two middle 
1 5 switches to set up said multicast connection to a plurality of output switches among said 
r 2 output switches, wherein said plurality of output switches are specified as destinations 
of said multicast connection, wherein first internal links from said input switch to said at 
most two middle switches and second internal links to said destinations from said at most 
two middles switches are available; 
20 wherein said act of fanning out is performed without changing any existing 

connection to pass through another middle switch. 

117. (new): The method of claim 1 16 wherein said act of fanning out is performed 
recursively. 

118. (new): A method for setting up one or more multicast connections in a network 
25 having an input stage having n x * r, inlet links and r, input switches, an output stage 

having n 2 *r 2 outlet links and r 2 output switches, and a middle stage having m middle 

switches, where each middle switch is connected to each of said r x input switches through 
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r x first internal links and each middle switch further comprising at least one link 
connected to at most d said output switches for a total of at least d second internal links, 
wherein \ <d <r 2 , said method comprising: 

checking if at least a first subset of destination output switches of said multicast 
5 connection have available second internal links to a first middle switch; and 

checking if a second middle switch has available second internal links to a second 
subset of destination output switches of said multicast connection. 

wherein each destination output switch of said multicast connection is one of said 
first subset of destination output switches and said second subset of destination output 
10 switches. 

1 19. (new): The method of claim 1 18 further comprising: 

checking if the input switch of said multicast connection has an available first 
internal link to said first middle switch and to said second middle switch. 

120. (new): The method of claim 118 further comprising: 

15 prior to said checkings, checking if all the destination output switches of said 

multicast connection are available at said first middle switch. 

121 . (new): The method of claim 1 1 8 further comprising: 

repeating said checkings of available second internal links to another second 
subset of destination output switches for each middle switch other than said first and said 
20 second middle switches. 

wherein each destination output switch of said multicast connection is one of said 
first subset of destination output switches and said second subset of destination output 
switches. 

122. (new): The method of claim 118 further comprising: 

25 repeating said checkings of available second internal links to another first subset 

of destination output switches with each middle stage switch other than said first middle 
stage switch. 

123. (new): The method of claim 1 18 further comprising: 
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repeating said checkings of^ffc^ble first internal link to each middle stage switch 
other than said first middle switch an* said second middle switch. 

124. (new): The method of claim 118 further comprising: 

setting up each of said multicast connection from its said input switch to its said 
5 output switches through not more than two middle switches, selected by said checkings, 
by fanning out said multicast connection in its said input swijtth into not more than said 
two middle stage switches. 

125. (new): The method of claim 118 wherein any of said acts of checking and setting up 
are performed recursively. 

126. (new): A method of setting up a multicast connection through a three-stage network, 
said method comprising: 

fanning out only one or two times in an initial stage, 
and fanning out any number of times in each of the remaining stages, 
wherein said three-stage network includes said remaining stages and said initial 

stage. 

127. (new): The method of claim 126 further comprising: 
repeating said acts of fanning out with a plurality of portions of each of said 

stages. 

128. (new): The method of claim 126 further comprising: 
20 recursively performing said act of fanning out. 

129. (new): The method of claim 126 wherein: 

a remaining stage immediately following said initial stage comprises internal links 
that are at least two times the total number of inlet links of said initial stage. 

130. (new): The method of claim 126 wherein: 

25 said initial stage comprises a plurality of first switches, and a plurality of inlet 

links connected to each said first switch; and 
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a remaining stage immediately following said initial stage comprises a plurality of 
second switches, that are at least double the number of inlet links of each first switch and 
each second switch comprises a plurality of internal links at least equal in number to the 
number of first switches in said initial stage. 

131. (new): A network having a plurality of multicast connections, said network 
comprising: 

an input stage comprising r x input switches and /?, inlet links for each of said r x 
input switches, and N x = w, * r x ; 

an output stage comprising r 2 output switches and n 2 outlet links for each of said 

r 2 output switches, and N 2 =n 2 *r 2 \ and 

a middle stage comprising m middle switches, and each middle switch 
comprising at least one link connected to each input switch for a total of at least r x first 
internal links; each middle switch further comprising at least one link connected to each 
output switch for a total of at least r 2 second internal links, 

said network further is always capable of setting up said multicast connection by 
never changing path of an existing multicast connection, and the network is hereinafter 
"strictly nonblocking network", where m is a minimum of at least 3 * n x + n 2 - 1 . 

132. (new): The network of claim 131 wherein each multicast connection from an inlet 
link passes through at most three middles switches, and said multicast connection further 
passes to a plurality of outlet links from said at most three middle switches. 

133. (new): The network of claim 131 comprising a controller in communication with 
said input, output and middle stages to set up said multicast connection. 

134. (new): The network of claim 131 wherein said r, input switches and r 2 output 
switches are the same number of switches. 



135. (new): The network of claim 131 wherein said n x inlet links and n 2 outlet links are 
the same number of links and n x -n 2 = n , then m is a minimum of at least 4 * n - 1 . 
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136. (new): The network of claim 131, 

wherein each of said input switches, or each of said output switches, or each of 
said middle switches further recursively comprise one or more networks. 

137. (new): A method for setting up one or more multicast connections in a network 
5 having an input stage having «, * r x inlet links and r, input switches, an output stage 

having n 2 * r 2 outlet links and r 2 output switches, and a middle stage having m middle 

switches, where each middle switch is connected to each of said r, input switches through 
r x first internal links and each middle switch further comprising at least one link 
connected to at most d said output switches for a total of at least d second internal links, 
10 wherein 1 < d < r 2 , said method comprising : 

receiving a multicast connection at said input stage; 

fanning out said multicast connection in said input stage into at most three middle 
switches to set up said multicast connection to a plurality of output switches among said 
r 2 output switches of said multicast connection, wherein said plurality of output switches 

15 are specified as destinations of said multicast connection, wherein first internal links from 
said input switch to said at most three middle switches and second internal links to said 
destinations from said at most three middle switches are available, 

wherein said act of fanning out is performed without changing any existing 
connection to pass through another middle switch. 

20 138. (new): The method of claim 137 wherein said act of fanning out is performed 
recursively. 

139. (new): A method for setting up one or more multicast connections in a network 
having an input stage having n x * r x inlet links and r x input switches, an output stage 
having n 2 * r 2 outlet links and r 2 output switches, and a middle stage having m middle 

25 switches, where each middle switch is connected to each of said r, input switches through 
r, first internal links and each middle switch further comprising at least one link 
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connected to at most d said output switches for a total of at least d second internal links, 
wherein \ <d <r 2 , said method comprising : 

checking if all the destination output switches of said multicast connection have 
available second internal links from at most three middle switches. 

5 140. (new): The method of claim 139 further comprising: 

checking if the input switch of said multicast connection has available first 
internal links to at most said three middle switches. 

141 . (new): The method of claim 139 further comprising: 

repeating said checkings of available second internal links to all said destination 
10 output switches for all the other combinations of at most three middle switches. 

142. (new): The method of claim 139 further comprising: 

repeating said checkings of available first internal links for all the other 
combinations of at most three middle switches. 

143. (new): The method of claim 139 further comprising: 
setting up each of said connection from its said input switch to its said output 

switches through at most said three middle switches, selected by said checkings, by 
fanning out said multicast connection in its said input switch into at most said three 
middle stage switches; 

144. (new): The method of claim 139 wherein any of said acts of checking and setting up 
20 are performed recursively. 

145. (new): A method of setting up a multicast connection through a three-stage network, 
said method comprising: 

fanning out at most three times in an initial stage, 
and fanning out any number of times in each of the remaining stages, 
wherein said three-stage network includes said remaining stages and said initial 

stage. 





25 
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146. (new): The method of claim 145 further comprising: 

repeating said acts of fanning out with a plurality of portions of each said stages. 

147. (new): The method of claim 145 further comprising: 

recursively performing said act of fanning out. 

5 148. (new): The method of claim 145 wherein: 

a remaining stage immediately following said initial stage comprises internal links 
that are at least three times the total number of inlet links of said initial stage. 

149. (new): The method of claim 145 wherein: 
said initial stage comprises a plurality of first switches, and plurality of inlet links 

connected to each said first switch; and 

a remaining stage immediately following said initial stage comprises a plurality of 
second switches, that are at least three times the number of inlet links of each first switch 
and each second switch comprises a plurality of first internal links at least equal in 
number to the number of first switches in said initial stage. 

said multicast connections having a fan-out of one or more in said middle stage. 

150. (new): A network having a plurality of multicast connections, said network 
comprising: 

an input stage comprising r x input switches and «, inlet links for each of said r x 
input switches, and N x = n x * r, ; 

an output stage comprising r 2 output switches and n 2 outlet links for each of said 

r 2 output switches, and N 2 = n 2 *r 2 ; and 

a middle stage comprising m middle switches, and each middle switch 
comprising at least one link connected to each input switch for a total of at least r, first 
internal links; each middle switch further comprising at least one link connected to each 
output switch for a total of at least r 2 second internal links, for jc > 1 , 
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said network farther is always capable of setting up said connection by never 
changing path of a previously set up multicast connection, and the network is hereinafter 
"strictly nonblocking network", where m > x * n x + n 2 - 1 , for x > 2 . 

151. (new): The network of claim 1 50 wherein each multicast connection from an inlet 
5 link passes through at most x middles switches, and said multicast connection further 

passes to a plurality of outlet links from said at most x middle switches. 

152. (new): The network of claim 150 comprising a controller in communication with 
said input, output and middle stages to set up said multicast connection. 

153. (new): The network of claim 150 wherein said r, input switches and r 2 output 
1 0 switches are the same number of switches. 

154. (new): The network of claim 150 wherein said n x inlet links and n 2 outlet links are 
the same number of links and n x - n 2 =n, then m > (x + 1)* n - 1 . 

155. (new): The network of claim 150, 
wherein each of said input switches, or each of said output switches, or each of 

15 said middle switches farther recursively comprise one or more networks. 

156. (new): A method for setting up one or more multicast connections in a network 
having an input stage having n x * r x inlet links and r, input switches, an output stage 
having n 2 * r 2 outlet links and r 2 output switches, and a middle stage having m middle 

switches, where each middle switch is connected to each of said r, input switches through 
20 r, first internal links and each middle switch farther comprising at least one link 

connected to at most d said output switches for a total of at least d second internal links, 
wherein 1 < d < r 2 , for jc > 2 , said method comprising: 

VS V receiving a multicast connection at said input stage; 

fanning out said multicast connection in said input stage into at most x middle 
25 switches to set up said multicast connection to a plurality of output switches among said 
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r 2 output switches, wherein said plurality of output switches are specified as destinations 
of said multicast connection, wherein first internal links from said input switch to said at 
most x middle switches and second internal links to said destinations from said at most 
x middles switches are available, 
5 wherein said act of fanning out is performed without changing any existing 

connection to pass through another middle switch. 

157. (new): The method of claim 156 wherein said act of fanning out is performed 
recursively. 

158. (new): A method for setting up one or more multicast connections in a network 
10 having an input stage having «, * r x inlet links and r x input switches, an output stage 

having n 2 * r 2 outlet links and r 2 output switches, and a middle stage having m middle 

switches, where each middle switch is connected to each of said r, input switches through 
r, first internal links and each of said r 2 said output switches through r 2 second internal 

links, for jc > 2 , said method comprising: 
15 checking if all the destination output switches of said multicast connection have 

available second internal links from at most x middle switches. 

1 59. (new): The method of claim 1 58 further comprising: 

checking if the input switch of said multicast connection has an available first 
internal links to said at most jc middle switches. 

20 160. (new): The method of claim 1 58 further comprising: 

repeating said checkings of available second internal links to all said destination 
output switches for all the other combinations of at most jc middle switches. 

161. (new): The method of claim 1 58 fiirther comprising: 

repeating said checkings of available first internal links for all the other 
25 combinations of at most jc middle switches. 



162. (new): The method of claim 158 fiirther comprising: 
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setting up each of said connection from its said input switch to its said output 
switches through at most jc said middle switches, selected by said checkings, by fanning 
out said multicast connection in its said input switch into at most said x middle stage 
switches. 

5 163. (new): The method of claim 158 wherein any of said acts of checking and setting up 
are performed recursively. 



164. (new): A method of setting up a multicast connection through a three-stage network, 
ry^ for x > 2 , said method comprising: 

fanning out at most x times in an initial stage, 
10 and fanning out any number of times in each of the remaining stages, 

wherein said three-stage network includes said remaining stages and said initial 

stage. 

165. (new): The method of claim 164 further comprising: 
repeating said acts of fanning out with a plurality of portions of each of said 

15 stages. 

166. (new): The method of claim 164 further comprising: 
recursively performing said act of fanning out. 



167. (new): The method of claim 164 wherein: 

a remaining stage immediately following said initial stage comprises internal links 
20 that are at least x times the total number of inlet links of said initial stage. 

168. (new): The method of claim 164 wherein: 

said initial stage comprises a plurality of first switches, and plurality of inlet links 
connected to each said first switch; and 

a remaining stage immediately following said initial stage comprises a plurality of 
25 second switches that are at least jc times the number of inlet links of each first switch and 
each second switch comprises a plurality of first internal links at least equal in number to 
the number of first switches in said initial stage. 
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169. (new): A network having a plurality of multicast connections, said network 
comprising: 

an input stage comprising r x input switches and w, inlet links for each of said r, 
input switches, and N x -n x *r x ; 
5 an output stage comprising r 2 output switches and n 2 outlet links for each of said 

r 2 output switches, and N 2 = n 2 *r 2 ; and 

a middle stage comprising m middle switches, and each middle switch 
comprising at least one link connected to each input switch for a total of at least r x first 
internal links; each middle switch further comprising at least one link connected to at 
10 most d said output switches for a total of at least d second internal links, wherein 

\<d<r 2 , 

p p 
wherein m>Y d (x i *a i +n x - l) 9 where = w, h-/^ and x,,jc 2 ,...,x > 1 ; 
i=\ /=i 

wherein, for 1 < i < p , multicast connections from a i inlet links of each input 

switch pass through at most x t middles switches, 

1 5 said network further is capable of setting up said connection by never changing 

path of a previously set up multicast connection, and the network is hereinafter "strictly 
nonblocking network" where jc,,jc 2 ,...,x p > 2. 

170. (new): The network of claim 169 comprising a controller in communication with 
said input, output and middle stages to set up said multicast connection. 

20 171. (new): The network of claim 169 wherein said r x input switches and r 2 output 
switches are the same number of switches. 

172. (new): The network of claim 169 wherein said n x inlet links and n 2 outlet links are 
the same number of links and n x -n 2 -n. 

173. (new): The network of claim 169, 
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wherein each of said input switches, or each of said output switches, or each of 
said middle switches further recursively comprise one or more networks. 

174. (new): A network having a plurality of multicast connections, said network 
comprising: 

5 an input stage comprising r, input switches and n x inlet links for each of said r, 

input switches, and N x = n x * r x ; 

an output stage comprising r 2 output switches and n 2 outlet links for each of said 

r 2 output switches, and N 2 = n 2 *r 2 ; and 

a middle stage comprising m middle switches, and each middle switch 
1 0 comprising at least one link connected to each input switch for a total of at least r x first 
internal links; each middle switch further comprising at least one link connected to at 
^C* most d said output switches for a total of at least d second internal links, wherein 

1< d<r 2 , 

said network further is always capable of setting up said connection by never 
15 changing path of a previously set up multicast connection, and the network is hereinafter 
"strictly nonblocking network", where m is a minimum of at least 2 * n x + n 2 - 1 . 

175. (new): The network of claim 174 wherein each multicast connection from an inlet 
link passes through at most one or two middles switches, and said multicast connection 
further passes a plurality of outlet links from said at most two middle switches. 

20 176. (new): The network of claim 174 comprising a controller in communication with 
said input, output and middle stages to set up said multicast connection. 

177. (new): The network of claim 174 wherein said r x input switches and r 2 output 
switches are the same number of switches. 

178. (new): The network of claim 1 74 wherein said n x inlet links and n 2 outlet links are 
25 the same number of links and n x =n 2 =/?,then m is a minimum of at least 3*w-l. 
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179. (new): The network of claim 174, 

wherein each of said input switches, or each of said output switches, or each of 
said middle switches further recursively comprise one or more networks. 

1 80. (new): A network having a plurality of multicast connections, said network 
5 comprising: 

an input stage comprising r x input switches and n x inlet links for each of said r, 
input switches, and N x = w, * r, ; 

an output stage comprising r 2 output switches and n 2 outlet links for each of said 

r 2 output switches, and N 2 = n 2 *r 2 ; and 

10 a middle stage comprising m middle switches, and each middle switch 

comprising at least one link connected to each input switch for a total of at least r x first 
internal links; each middle switch further comprising at least one link connected to at 
most d said output switches for a total of at least d second internal links, wherein 

\<d<r 2 , 

1 5 said network further is always capable of setting up said connection by never 

changing path of a previously set up multicast connection, and the network is hereinafter 
"strictly nonblocking network", where m is a minimum of at least 3 * it, + n 2 - 1 . 

181. (new): The network of claim 1 80 wherein each multicast connection from an inlet 
link passes through at most three middles switches, and said multicast connection further 

20 passes a plurality of outlet links from said at most three middle switches. 

182. (new): The network of claim 180 comprising a controller in communication with 
said input, output and middle stages to set up said multicast connection. 

183. (new): The network of claim 180 wherein said r x input switches and r 2 output 
switches are the same number of switches. 

25 184. (new): The network of claim 180 wherein said n x inlet links and n 2 outlet links are 
the same number of links and n x =n 2 = w, then m is a minimum of at least 4 * n - 1 . 
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185. (new): The network of claim 180 , 

wherein each of said input switches, or each of said output switches, or each of 
said middle switches further recursively comprise one or more networks. 

1 86. (new): A network having a plurality of multicast connections, said network 
comprising: 

an input stage comprising r x input switches and w, inlet links for each of said r, 
input switches, and N x - w, * r, ; 

an output stage comprising r 2 output switches and n 2 outlet links for each of said 

r 2 output switches, and N 2 = n 2 * r 2 ; and 

a middle stage comprising m middle switches, and each middle switch 
comprising at least one link connected to each input switch for a total of at least r, first 
internal links; each middle switch further comprising at least one link connected to at 
most d output switches for a total of at least d second internal links, wherein 1 < d < r 2 , 

for 2 < jc < r 2 , 

said network further is always capable of setting up said connection by never 
changing path of a previously set up multicast connection, and the network is hereinafter 
"strictly nonblocking network", where m > x * n x + n 2 - 1 . 

187. (new): The network of claim 186 wherein each multicast connection from an inlet 
link passes through at most jc middles switches, and said multicast connection further 
passes a plurality of outlet links from said at most jc middle switches. 

188. (new): The network of claim 186 comprising a controller in communication with 
said input, output and middle stages to set up said multicast connection. 

189. (new): The network of claim 186 wherein said r, input switches and r 2 output 
switches are the same number of switches. 

190. (new): The network of claim 186 wherein said w, inlet links and n 2 outlet links are 

the same number of links and n x -n 2 =«, then m>(jc + l)*«. 
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191. (new): The network of claim 186, 

wherein each of said input switches, or each of said output switches, or each of 
said middle switches further recursively comprise one or more networks. 

192. (new): A network comprising a plurality of input subnetworks, a plurality of middle 
5 subnetworks, and a plurality of output subnetworks, wherein at least one of said input 

subnetworks, said middle subnetworks and said output subnetworks recursively comprise: 

an input stage comprising r x input switches and «, inlet links for each of said r x 
input switches; 

an output stage comprising r 2 output switches and n 2 outlet links for each of said 

10 r 2 output switches; and 

a middle stage, said middle stage comprising m middle switches, and each middle 
switch comprising at least one link (hereinafter "first internal link") connected to each 
input switch for a total of at least r x first internal links, each middle switch further 
comprising at least one link (hereinafter "second internal link") connected to at most d 
1 5 said output switches for a total of at least d second internal links, wherein 1 < d < r 2 , 

and for jc < 2 ; 

wherein each multicast connection from an inlet link passes through at most x 
middle switches, and said multicast connection further passes to a plurality of outlet links 
from said at most x middle switches. 
20 ~ ~ 
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Table 1 below shows the correspondence of the Claims between the current patent 
application and Amendment A. 



Table 1 Correspondence of Claims between the patent application 09/967106 and Amendment A 
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A GUIDE TO GO THROUGH THE CLAIMS IN AMENDMENT A: 

Applicant also provides the following breakdown of the claims to go through the claims 
easily: 

5 1) Claims with fan-out of at most two in the first stage: 

Claims 110-115: 3 -stage network. 

Claims 116-117: Key method. 

Claims 1 18-125: Detailed steps method. 

Claims 126-130: Key method in a generic network. 

0 

2) Claims with fan-out of at most three in the first stage: 

Claims 131-136: 3-stage network. 
Claims 137-138: Key method. 
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Claims 139-144: Detailed steps method. 

Claims 145-149: Key method in a generic network. 



3) Claims with fan-out of at most any x (>= 2) in the first stage: 

5 Claims 150-155: 3-stage network. 
Claims 156-157: Key method. 
Claims 158-163: Detailed steps method. 
Claims 164-168: Key method in a generic network. 

10 4) Claims with fan-out of arbitrary mix of at most any x (>= 2) in the first stage: 
Claims 169-173: 3-stage network. 

5) Claims with fan-out of at most two in the first stage: 
Claims 1 74-1 79: 3-stage network for a subset of output switches. 

15 

6) Claims with fan-out of at most three in the first stage: 
Claims 180-185: 3-stage network for a subset of output switches. 



7) Claims with fan-out of at most any x (>= 2) in the first stage: 
20 Claims 186-191 : 3-stage network for a subset of output switches. 
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